Chi nhánh Pizza Hut ở Moskva mở cửa đón khách vào năm 1990, một vài tháng trước khi cửa hàng McDonald đầu tiên ở Nga đi vào hoạt động.[3] Pizza Hut là một trong những chuỗi cửa hàng tư nhân ngoại quốc đầu tiên được phép hoạt động trên lãnh thổ Nga Xô viết, nhờ một phần không nhỏ vào chính sách perestroika của Gorbachyov.[2] Ý tưởng về việc này vốn bắt nguồn từ mối quan hệ hữu hảo giữa Anatoly Dobrynin, Đại sứ Liên Xô ở Hoa Kỳ, và Donald M. Kendall, CEO của công ty PepsiCo. Đây được coi là thương vụ lớn nhất giữa nhà nước Liên Xô và một công ty tư nhân Hoa Kỳ.[9] Tuy nhiên, sau khi Liên Xô sụp đổ vào năm 1991, chuỗi cung ứng Pizza Hut ở Nga bị gián đoạn, vì thế nên thỏa thuận này đâm ra phá sản.[2]

Phải mất nhiều tháng thì hai bên mới đi đến thỏa hiệp; sở dĩ bởi, ngoài lý do muốn tăng thù lao, thì Gorbachev cũng lưỡng lự chưa biết có nên tham gia hay không. Katie O'Neill Bistrian của IMG là người đàm phán thay mặt cho Gorbachev. Vợ của Gorbachev, bà Raisa Gorbacheva, e ngại việc này sẽ gây ảnh hưởng xấu đến danh tiếng của chồng. Gorbachev rốt cuộc chấp thuận, với điều kiện là ông sẽ được xét duyệt kịch bản cuối cùng. Ông sẽ không ăn pizza trên quảng cáo, điều mà khiến Pizza Hut rất thất vọng. O'Neill Bistrian khuyến nghị rằng một thành viên trong gia đình Gorbachev sẽ ăn pizza thay ông, dẫn đến việc cháu gái của Gorbachev cũng được lên quảng cáo.

Khoản thù lao chính xác được trả cho Gorbachev chưa bao giờ được tiết lộ.[2] Theo tờ The New York Times, một số báo cáo cho rằng Gorbachev lĩnh gần 1 triệu đô-la Mỹ (tương đương $2M vào năm 2019) cho vai diễn.[10] Gorbachev khẳng định khoản tiền đó sẽ được tích góp vào Quỹ nghiên cứu mang tên ông. Theo lời kể từ đại diện của Gorbachev với đài CNN, ông đã nói rằng :